#include<bits/stdc++.h>
using namespace std;

const int N=2e6+100;
struct milk {
	int p,a;
} M[N];

bool cmp(milk a,milk b)
{
	return a.p<b.p;
}

int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=0; i<m; i++) {
		cin>>M[i].p>>M[i].a;
	}
	int ans=0;
	sort(M,M+m,cmp);

	for(int i=0; i<m; i++) {
		if(n-M[i].a<=0) {
			ans+=n*M[i].p;
			n=0;
			break;
		} else {
			n=n-M[i].a;
			ans+=M[i].p*M[i].a;
		} 
		 
	}
	cout<<ans<<endl;
	return 0;

}
